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THE OVERDETERMINEDNESS OF A CLASS OF 
FUNCTIONAL EQUATIONS 

ORR MOSHE SHALIT 


Abstract. We prove a uniqueness theorem for a large class of 
functional equations in the plane, which resembles in form a clas¬ 
sical result of Aczel. It is also shown that functional equations in 
this class are overdetermined in the sense of Paneah. This means 
that the solutions, if they exist, are determined by the correspond¬ 
ing relation being fulfilled not in the original domain of validity, 
but only at the points of a subset of the boundary of the domain 
of validity. 


1. Introduction 

Recall the classical Cauchy functional equation: 

(1) f(x + y) = f(x) + f(y). 

To solve the functional equation usually means : given a set ACM 2 
and a class of functions A, to find the family of functions T C A 
which consists of all / such that f(x + y ) = f(x) + f(y ) for all (x, y) G 
A. Following Kuczma (0) let us call A the domain of validity. For 
example, when Cauchy first treated m, he took A = C(M), and showed 
that if the domain of validity is taken to be M 2 then the set of solutions 
to (HD is T = {/ : 3A .Wz.f(z) = A^}. It has been shown in various 
works (see 0, 0, 0, 0 and the references therein) that when some 
additional smoothness assumptions are imposed on / then even if the 
domain of validity is quite small - the graph of an appropriate function, 
for example - the set of solutions does not grow. Thus, using the 
terminology of Paneah (0), we may say that the equation 

f(x + y) = f(x) + f(y) , (x,y)eR 2 

is overdetermined (for the class of functions satisfying these additional 
smoothness assumptions). In fact, in [?] we proved that the Cauchy 
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equation in M n 

f(x 1 + yi,...,x n + y n ) = f(x i,..., x n ) + f(y 1: ...,y n ) 

is overdetermined for the class C' 1 (M n ,M). 

One is led to the following questions: (a) given a class of functions 
A, what is the “smallest” domain of validity for which the solutions to 
m are only f(z) = A z, and : (b) given a domain of validity, for what 
A does the set of solutions to m remain f(z) = Xz? 

The above questions may be asked with regards to any functional 
equation, and it is interesting in general to study how, given a func¬ 
tional equation, the set of solutions changes when the domain of validity 
and the class of functions considered are changed. For most classical 
functional equations in 2 variables, the domain of validity is usually 
taken to be some large, open set in M 2 . In [0] Paneah proved for a 
sample of classical functional equations that, under some smoothness 
assumptions, their solution is already determined by the functional 
equation holding on a much smaller domain of validity, e.g., a one¬ 
dimensional sub-manifold in M 2 , and such equations were called overde¬ 
termined. In this paper we consider a class of functional equations that 
turn out to be overdetermined (section 3). This class of equations con¬ 
tains some well known equations such as Jensen’s equation and the 
equation of the logarithmic mean. Our main theorem resembles in 
form (and in fact, was inspired by) a classical result of Aczel. Our 
proof depends on a minimality result in topological dynamics to which 
the next section is devoted. 

2. Some preliminaries in topological dynamics 

A dynamical system is a pair (X,S), where X is a metric space and 

5 — (Ji,..., 5n) is a set of continuous maps : A" —> X. The maps in 

6 generate (by composition) a semigroup of maps JA in the following 
manner: 

= {idx} , 

and 

OO 

= U • 

m =0 

Definition 1. For any x G X, the orbit of x is the set 

O(x) = {cr(x)|<7 G $4 . 
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Definition 2. A dynamical system (X, 5) is said to be minimal if for 
all x G X 

O(x) = X . 

Lemma 3. Let (X, d) be a compact, metric space, and let 6 = 
(5 i,S 2 ,. ■S N ) be a finite family of functions X —> X satisfying 

(2) 5 1 (X)U5 2 (X)U...U5 jv (X) =X . 

If 5 has the property that for all i = 1,..., X and all x, y G X 

(3) xj L -y ^ d(Si(x),Si(y)) < d(x,y) 
then the dynamical system (A", 5) is minimal. 


Proof. Fix To G X . We must show that for any y in X and e > 0, 
there is a z G 0(x o) such that d(z,y ) < e. Fix some y G X and e > 0. 
The set S = {(ti,T 2 ) G X x X | d(x i,x 2 ) > e} is a compact subset of 
A" x X, thus for every * = 1, 2,..., X, the continuous funtion g % : S —> M 
defined by: 


gi(xi,x 2 ) 


d(Sj(x i),5i(x 2 )) 
d(x i, x 2 ) 


(xi, x 2 ) G S 


attains a maximum c tA . By 0 . c f . t < 1 , for all i. Set c e to be the 
maximum of these constants. 

Now choose some n satisfying c” • diarn(X) < e. Then for all dG$J 
and all x\,x 2 G X 

d(a(xi),a(x 2 )) < e 

and thus for all cr G : 


(4) diam(cr(X)) < e . 

But note that by virtue of a. 


U ”(X) = X 

a^ s 


so that there is an / G $5 s.t. y G /(X). Now by (JU) it follows that 
for all x it is true that d(f(x ), y) < e so we can choose z = f(x 0 ) and 
the proof is complete. □ 


3. The main result 

In 1964 Aczel (see |Ij) proved the following uniqueness theorem for 
a rather wide class of functional equations: 
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Theorem 4. Let f \, ./'a : / —> Hi he continuous solutions of the equation 

(5) f(F(x,y)) = H[f(x),f(y),x,y] , (x, y) G I 2 

where I is an (open, closed, half-open, finite or infinite) interval. Sup¬ 
pose that F : I 2 —► I is continuous and internal that is, 

min(x,y) < F(x,y) < max(x,y) if xj-y 

and that either u t—> H(u,v,x,y ) or v t—> H(u,v,x,y ) are injections. 
Further, let a,b e / and 

/i(o) = / 2 (a) and /i( 6 ) = / 2 ( 6 ) • 

Then 

Vx G /./i(x) = / 2 (x) ■ 

This theorem motivated much work on uniqueness theorems and 
has been improved several times. Theorems in the same spirit were 
proved for different classes of F and FI and for more general spaces 
(M 2 ,M n , topological vector spaces, ... 1 ). In this section we will prove 
a refinement of the above theorem which serves at once both as a 
uniqueness theorem for © and as a proof that all of the equations 
that belong to the class treated below are overdetermined. 

Theorem 5. Let I = [a, &], H:RxIx/x/->l any function and 
F : I 2 —> I a continuous function that satisfies 

1: Vx ^ y.\F{x,b) - F(y,b)\, \F(a,x) - F(a,y)\ <\x-y\ 

2: 3x 0l y 0 .F(a, x 0 ) = a and F(y 0 , h) = h 

For any real A and B there exists at most one solution f to m that 
satisfies the boundary conditions 

(6) f{a)=A , f(b) = B. 

Moreover, if a function f is a solution to S3) satisfying S3), then it is 
already determined by the functional equation 

(7) f(F(x, y)) = H[f(x ), f(y),x , y] , (x, y) e T 

where T = ([a, b] x {6}) U ({a} x [a, b}). 


1 2] contains references to these developments. 
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Proof. Let us define two maps S 2 : I —> / by the formulas 

<5i(» = F(a,x) , 

S 2 (x) = F(x, b) . 

We consider the dynamical system (/, hi, S 2 ). By the definitions of hi, 5 2 
and by the conditions on F we have that 

hi(6) = h 2 (a) , 

and that 

hi(x 0 ) = a and 5 2 (y 0 ) = b , 

thus, 

hi(J)Uh 2 (J) = J. 

In addition, 

Vx ^ y.\S 2 (x) - S 2 (y )|, |hi(x) - hi(y)| <\x-y\ . 

By lemma El it follows that the orbit of any point in / is dense in /. 

Now let /1 and f 2 be continuous and satisfy 0 and 0. We shall 
show that for any 2 in the orbit of a 

fi(z) = f2(z). 

For a we already have by © that 

fi( a ) = A = f 2 (a). 

If z is a point for which we know that fi(z) = f 2 (z) then 

/i(hi(^)) = /i (F(a,z)) = H[f 1 (a),f 1 (z),a,z] 

by ©. But by our assumption on z we can replace H[fi(a), fi(z), a , z] 
by H[f 2 (a), f 2 (z), a, z] and obtain 

/i(M^)) = H[f 2 (a),f 2 {z),a,z] = / 2 (hi(z)) 

where the last equality follows again from 0 . So we have 

fiMz)) = f 2 (5 1 (z)) . 

Arguing in just the same manner we arrive at the relation 

fi(S 2 (z)) = f 2 (S 2 (z)) . 

So all the points in the orbit of a inherit from a the property of being 
given the same values by fi, f 2 , and so indeed for any z G 0(a) we have 
fi(z) = f 2 {z). The continuity of fi, f 2 and the density of 0(a) imply 
fi = / 2 on /. ' ^ □ 

Remark 6 . Note that the above proof suggests an algorithm that can 
compute numerically a solution (when such exists) to a given functional 
equation on an interval with boundary data. 
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Remark 7. Note that it follows from the above theorem that usually 
© will not have a solution, even if © has a solution. 

As a corollary of the above theorem we have the overdeterminedness 
of Jensen’s functional equation. 


Corollary 8. Let a and (3 be two positive numbers satisfying a+P = 1, 
and let I = [a, b] be some closed interval. Then all continuous solutions 
f of the functional equation 

f(ax + Py) = af(x) + Pf(y) , {x, y ) 6 I 2 


are of the form 


f(z) = A z + y 

for some constants A, gt e M. Moreover, these solutions are already 
determined by the functional equation 


f(ax + Py) = af(x) + Pf(y) , (x, y) G T 
where T = ([ a,b] x {6}) U ({a} x [a, b]). 
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